> 哈夫曼(HUFFMAN)树 又称最优数,是一类带权路径长度最短的树,在实际中有广泛的用途。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
(1)路径:从树中的一个结点到另一个结点之间的分支构成这两个结点之间的路径
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
(2)路径长度:路径上的分支数目称作路径长度
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
(3)树的路径长度PL:从树根到每一个结点的路径长度之和
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
(4)结点的权:给结点赋予的具有某种意义的实数,该实数称为结点的权